
import java.util.Scanner;

class ENVEL09 {

    static Scanner entrada = new Scanner(System.in);

    public static void main(String[] args) {

        int[] rotulos;
        int env, cont = 0, I = 1;
        boolean S = true;

        int N = entrada.nextInt();
        int K = entrada.nextInt();

        rotulos = new int[N];

        env = N / K;
        for (int i = 0; i < N; i++) {
            rotulos[i] = entrada.nextInt();
        }

        while (S & ++I <= K) {

            for (int i = 0; i < N; i++) {
                if ((I == rotulos[cont])) {
                    cont++;
                }
            }
            if (cont == 0) {
                env = 0;
                S = false;
            } else if (cont < env) {
                env = cont;
            }
            cont = 0;
        }
        System.out.println(env);
    }
}
